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« The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- tf the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- tf NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )H Responsive to communication(s) filed on 21 August 2002 . 
2a)D This action is FINAL. 2b)[x] This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayie, 1935 CD. 1 1 , 453 O.G. 213. 
Disposition of Claims 

4) D Claim(s) is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) H Claim(s) 1-22 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (0- 

a)D All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 

Attachment(s) 

1 ) □ Notice of References Cited (PTO-892) 4) Q Interview Summary (PTO-41 3) Paper No(s). . 

2) Q Notice of Drafts person's Patent Drawing Review (PTO-948) 5) CD Notice of Informal Patent Application (PTO-1 52) 

3) O Information Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) Q Other: 
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DETAILED ACTION 

This Office Action is the response to the communication received on August 8, 2002 
Amendment under 37 CFR § 1.1 11. Reconsideration of the instant application is requested by 
applicants. All such supporting documentation has been placed of record in the file. 
Claims 1-22 are pending in this application. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-22 are rejected under 35 U.S.C. 103(a) as being unpatentable over Hayashi in 
view of Saulsbury et al. USPN 6,314,510. 

CLAIMS 1,6, 11. 

Hayashi dislcoses a register usage indicator system for efficiently signaling register 
usage in a computer program comprising a plurality of blocks of code, said register usage 
indicator system comprising: [see Abstract register allotting and scheduling/availability], a code 
usage register [see 5:35-50 for bit vectors, see Fig 22 for NOP instructions and also see 25: 40- 
50 for NOP instructions and code usage register which is interpreted as the register information 
management and scheduling feature from prior art by equivalent function], and a code register 
usage annotator for determining if each one of the plurality of registers is live in one of the 
plurality of blocks of code containing said NOP instruction. [see Fig 22,for NOP instruction, and 
live register within block of code, also]. Hayashi doesn't disclose a code usage register within 
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the NOP instructions. However, Saulsbury does disclose this feature [3:50-58, & 40-46]. 
Therefore it would have been obvious to one of ordinary skill in the art at the time the invention 
was made to modify Hayashi with Saulsbury to implement the instant claimed invention 
because, it enables compilers to know when instructions are active(live) and in active(dead) 
3:42-44. 

CLAIM 2 

The system of claim 1 , wherein said code register usage annotator sets one of said 
plurality of storage bits in said code usage register for each one of the plurality of registers that 
is live in one of the plurality of blocks of code containing said NOP instruction. [see 25: 40-50 for 
register information management table and also refer back to 5: 40-45 for setting of bit vectors 
in the register information management table]. 

CLAIM 3 

The system of claim 1, further comprising: 

a register usage comparator for determining which of said registers are live in one of the 
plurality of blocks of code in the computer program by inspecting the bits set in said code usage 
register: [5: 40-55, see register usage field and setting bit vectors] 

contained in said NOP instruction. 
[Also refer to 8:40-65,see table which shows a null set, which is also interpreted as a NOP 
instruction by definition, NULL operation or NO/NONE instruction operation (entry{none} gp1{sp 
,ret, fp} ) on line 43] 
CLAIM 4 

The system of claim 3, wherein said code register usage annotator determines whether or not 
each register is live in each one of the plurality of blocks of code containing said NOP 
instruction; and [5:40-55,see register usage field and setting bit vectors, see Kill or use as 
indicated by 1 or O for bit vectors in the register information management table as cited from 
prior art] 

wherein said code register usage annotator sets each one of the plurality of storage bits in one 
of a plurality of storage code usage registers for each register live in each one of the plurality of 
blocks of code containing said NOP instruction. 
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[5:40-55, see register usage field and setting bit vectors, see Kill or use as indicated by 1 or 0 
for bit vectors in the register information management table as cited from prior art] 



The system of claim 4, wherein said register usage comparator determines which of said 
registers are not live in one of said plurality of blocks of code, by performing a logical OR of all 
of said plurality of storage code usage registers. 

[12: 50-52, see whether or not bit vector is 1 being an indication for a live register, hence a 0 
would be indicative of a not live register] 

CLAIM7&12 

The method of claim 6, wherein said determining step further comprises the step of: 
determining which of said plurality of registers are live in one of the plurality of blocks of 
code by inspecting the bits set in said code usage register. [5: 42-48] 



The method of claim 7, further comprising the step of: 

determining which of the plurality of registers is live in each one of the plurality of blocks 
of code in the computer program. [5:60-65,see entire range of scheduling from register 
information management table] 

CLAIM 9 & 15 

The method of claim 8, further comprising the step of: 

setting each one of said plurality of storage bits in one of a plurality of storage code 
usage registers for each register live in one of the plurality of blocks of code containing said 
NOP instruction. [5:35-50] 



CLAIMS 5 



CLAIM 8 
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CLAIM 10 &16 

Hayashi, anticipates the method of claim 9, further comprising the step of: 
determining which of said registers are not live in all of the plurality of blocks of code, in 

the computer program, by performing a logical OR of all of said plurality of storage code usage. 

[12: 50-52, see whether or not bit vector is 1 being an indication for a live register, hence a 0 

would be indicative of a not live register] 

CLAIM 13 

The system of claim 12, wherein said determining means further comprises: 
means for inspecting the bits set in said code usage register to determine which of said 
registers are live in one of the plurality of blocks of code containing said NOP instruction. 
[5:40-55, see register usage field and setting bit vectors, see Kill or use as indicated by 1 or O 
for bit vectors in the register information management table as cited from prior art] 

CLAIM 14 

The system of claim 13, further comprising: 

means for determining which of the plurality of registers are live in each one of the 
plurality of blocks of code in the computer program. 

[5:60-65, see entire range of scheduling from register information management table] 

Regarding claim 17 see claim 6 and 11 for reasoning. 
Regarding claim 18 see claim 7 and 8 for reasoning. 
Regarding claim 19 see claim 13 for reasoning. 
Regarding claim 20 see claim 8 for reasoning. 
Regarding claim 21 see claim 9 for reasoning. 
Regarding claim 22 see claim 10 for reasoning. 



Response to Arguments 
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Examiner has evaluated applicant's arguments of August 8, 2002 correspondence, which 
has been fully considered. Examiner withdraws previous rejection in view of New art. 



Any inquires concerning this communication or earlier communications 
from the examiner should be directed to Chuck 0. Kendall who may be reached 
via telephone at (703) 308-6608. The examiner can normally be reached 
Monday through Friday between 8:00 A.M. and 5:00 P.M. est. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Greg Morse can be reached at (703) 308-4789. 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the Group receptionist whose telephone 
number is (703) 305-3900. 

For facsimile (fax) send to 703-7467239 official and 703-7467240 draft 
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